Self-Protection and Diversity in Self-Replicating Cellular Automata

نویسنده

  • Hiroki Sayama
چکیده

The concept of self-protection, a capability of an organism to protect itself from exogenous attacks, is introduced into the design of artificial evolutionary systems as a possible method to create and maintain diversity in the population. Three different mechanisms of self-protection are considered and implemented on a cellular-automaton-based evolutionary system, the evoloop. Simulation results imply a positive effect of those mechanisms on diversity maintenance, especially when the self-protection is moderate so that it conserves both the attacker and the attacked. This letter briefly reports the models and the simulation results obtained using those models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated Discovery of Self - Replicating Structuresin Cellular

This thesis demonstrates for the rst time that it is possible to automatically discover self-replicating structures in cellular space automata models rather than, as has been done in the past, to design them manually. Self-replication is deened as the process an entity undergoes in constructing a copy of itself. Von Neumann was the rst to investigate artiicial self-replicating structures and di...

متن کامل

Self-replicating Cellular Automata

Abstract In this paper, we present a possible implementation of arithmetic functions (notably, addition and multiplication) using self-replicating cellular automata. The operations are performed by storing a dedicated program (sequence of states) on self-replicating loops, and letting the loops retrieve the operands, exchange data among themselves, and perform the calculations according to a se...

متن کامل

Complex genetic evolution of artificial self-replicators in cellular automata

It is widely believed that evolutionary dynamics of artificial self-replicators realized in cellular automata (CA) are limited in diversity and adaptation. Contrary to this view, we show that complex genetic evolution may occur within simple CA. The evolving self-replicating loops (“evoloops”) we investigate exhibit significant diversity in macro-scale morphologies and mutational biases, underg...

متن کامل

Artificial Evolution of Arbitrary Self-Replicating Cellular Automata

Title of dissertation: ARTIFICIAL EVOLUTION OF ARBITRARY SELF-REPLICATING CELLULAR AUTOMATA Zhijian Pan Doctor of Philosophy, 2007 Dissertation directed by: Professor James Reggia Department of Computer Science Since John von Neumann’s seminal work on developing cellular automata models of self-replication, there have been numerous computational studies that have sought to create self-replicati...

متن کامل

Automatic discovery of self-replicating structures in cellular automata

Previous computational models of self-replication using cellular automata have been manually designed, a difficult and time-consuming process. We show here how genetic algorithms can be applied to automatically discover rules governing self-replicating structures. The main difficulty in this problem lies in the choice of the fitness evaluation technique. The solution we present is based on a mu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Artificial life

دوره 10 1  شماره 

صفحات  -

تاریخ انتشار 2004